#week 1 assianment
#Prime Factors


def primeFactors(n):
    "Returns all the prime factors of a positvie integer"
    factors = []
    d = 2

    while( n > 1):
        while (n%d == 0):
            factors.append(d)
            n/= d
        d = d + 1

    return factors


userInput = raw_input('enter an integer')
userInput = int(userInput)

pfs = primeFactors(userInput)

for p in pfs:
    print p
